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DETAILED ACTION 
Response to Arguments 

1 . Applicant's arguments filed 1 2/30/201 0 have been fully considered but they are not persuasive. 

2. Re claim 1 , the Applicant contends that the prior art cited fails to teach or suggest decomposing 
said residual image into a list of one or more atoms, each atom representing a basis function from the 
overcomplete library, decomposing comprising identifying a replacement region in the residual image for 
representation by an atom using residual energy segmentation; and identifying an atom within the subset 
of basis functions using progressive elimination, said atom for representing the replacement region and 
said atom having parameters because Zakhor uses a matching pursuits algorithm instead of progressive 
elimination. However, the Examiner respectfully disagrees. The procedure of Zakhor uses a finite subset 
dictionary taken from a much larger dictionary (Zakhor: column 9, lines 23-29), wherein the dictionary 
subset is determined by using an elimination process (Zakhor: column 9, lines 29-37). 



Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all obviousness 

rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as 
set forth in section 1 02 of this title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a whole would have been obvious 
at the time the invention was made to a person having ordinary skill in the art to which said 
subject matter pertains. Patentability shall not be negatived by the manner in which the invention 
was made. 

4. Claims 1-11 are rejected under 35 U.S.C. 103(a) as being unpatentable over Zakhor et al. 
(US 5699121 A, hereinafter referred to as "Zakhor") in view of Vleeschouwer (US 20020114393 A1). 

Re claim 1, Zakhor discloses a method for encoding a residual image using basis functions from 
an overcomplete library, said method comprising: obtaining the residual image, said residual image 
having a size and an energy (Zakhor: column 4, lines 31-41 , the motion prediction signal is subtracted 
from the video signal to produce a motion residual signal); and decomposing said residual image into a 
list of one or more atoms, each atom representing a basis function from the overcomplete library (Zakhor: 
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column 5, lines 9-28, motion residual input patterns are compared to patterns in a library to find the 
closest match and determine a weighting factor, wherein the specific pattern, the weighting coefficient, 
and the exact position within the image describe an atom), decomposing said residual image comprising: 
identifying a replacement region in the residual image for representation by an atom using a residual 
energy segmentation (Zakhor: column 5, lines 29-39, dividing motion residual signal into seek blocks); 
creating a subset of basis functions from the overcomplete library, each basis function in the subset 
matching with the replacement region within a predetermined threshold (Zakhor: column 9, lines 26-37); 
identifying an atom within the subset of basis functions using progressive elimination, said atom for 
representing the replacement region and said atom having parameters (Zakhor: column 9, lines 16-22, 
matching pursuit used to match pattern library of basis structures to energy patterns in motion residual); 
quantizing said atom and modifying the parameters of the atom into a form suited for encoding (Zakhor: 
column 6, lines 25-26, atom coder performs quantization); encoding said quantized atom (Zakhor: column 
6, lines 25-26, atom coder performs variable length coding VLC), subtracting said atom from the 
replacement region in the residual image to reduce the energy of the residual image (Zakhor: column 1 0, 
lines 36-60); and when a reduced size of the residual image or a reduced energy of the residual image 
does not achieve a predetermined criteria; further identifying a replacement region, creating the subset of 
basis functions, identifying an atom within the subset of basis functions, quantizing said atom, and 
encoding said quantized atom (Zakhor: column 10, lines 36-60, the next stage residual is generated from 
the subtraction operation; column 8, lines 21-31 , the procedure is repeated iteratively until an energy 
threshold is reached). 

Zakhor does not specifically disclose using a quadtree-based atom coder to reduce the size of 
the residual image. However, Vleeschouwer discloses a method and apparatus for adaptively encoding 
framed data sequences, wherein the procedure includes the use of first and second sub-encoding steps 
(Vleeschouwer: paragraph [0075]), and the sub-encoding methods can be based on matching pursuits 
and tree coding such as quadtree (Vleeschouwer: paragraph [0088]). Since Zakhor and Vleeschouwer 
both relate to performing adaptive block-by-block coding schemes, one of ordinary skill in the art at the 
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time of the inventionwould have found it obvious to include the first and second sub-encoding steps of 
Vleeschouwer with the atom based coding of Zakhor in order to take advantage of multiple coding 
optimization schemes so that bandwidth and buffer constraints may be met while maintaining the highest 
visual quality possible. 

Re claim 2, Zakhor discloses that the step of identifying an atom within the subset of basis 
functions is performed using a progressive elimination algorithm (Zakhor: column 8, lines 21-29, matched 
patterns are eliminated so that remaining high energy patterns can be processed). 

Re claim 3, Zakhor discloses that the step of identifying a replacement region comprises the 
generation of a RESA rectangle (Zakhor: column 5, lines 29-40). 

Re claim 4, Zakhor discloses that the step of identifying a replacement region comprises 
identification of an initial region within the residual image having a highest energy, and growing the RESA 
rectangle therefrom (Zakhor: column 5, lines 29-40). 

Re claim 5, Zakhor discloses that the step of identifying an atom within the subset of basis 
functions comprises determining an inner product between a basis function and the replacement region, 
wherein a maximum absolute value of the inner product indicates a best match (Zakhor: column 7, lines 
61-67). 

Re claim 6, Zakhor discloses that the RESA rectangle is compared to the basis functions within 
the overcomplete library and the basis functions that are sufficiently match the RESA rectangle are 
placed in the subset of basis functions (Zakhor: column 5, lines 46-58). 

Re claim 7, Zakhor discloses that the progressive elimination algorithm removes basis functions 
from the subset of basis functions by comparing a basis function currently being evaluated with a 
previously evaluated basis function (Zakhor: column 8, lines 21-29, matched patterns are eliminated so 
that remaining high energy patterns can be processed). 
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Re claim 8, Zakhor discloses that the step of quantizing the atom comprises determining a 
quantizer based on a comparison between the atom and the replacement region (Zakhor: Fig. 4, step 96, 
the atom is processed after the pattern matching [step 68] is performed; column 6, lines 13-37, the coded 
residual signal is processed by the atom coder, wherein the atom coder performs quantization). 

Re claim 9, Zakhor discloses that the predetermined criteria is determined based on a desired bit 
stream size (Zakhor: Fig. 4, step 94, the decision whether or not to continue pattern matching is based on 
the availability of bits). 

Claim 10 recites the corresponding apparatus for implementing the method of claim 1 , and 
therefore claim 10 has been analyzed and rejected with respect to claim 1 above. 

Claim 11 recites the corresponding compute readable medium for implementing the method of 
claim 1 , and therefore claim 1 1 has been analyzed and rejected with respect to claim 1 above. 

Conclusion 

5. The prior art made of record and not relied upon is considered pertinent to applicant's disclosure: 

a. Dictionary generation method for video and image compression; Zakhor et al. (US 
7003039 B2) 

b. Video encoding method based on the matching pursuit algorithm; Bottreau et al. (US 
6625213 B2) 

c. Computer graphics; Clarke (US 7439970 B1 ) 

6. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time policy as set forth 
in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE MONTHS from 
the mailing date of this action. In the event a first reply is filed within TWO MONTHS of the mailing date 
of this final action and the advisory action is not mailed until after the end of the THREE-MONTH 
shortened statutory period, then the shortened statutory period will expire on the date the advisory action 
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is mailed, and any extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later than SIX 
MONTHS from the mailing date of this final action. 

Contact 

Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to CHRISTOPHER FINDLEY whose telephone number is (571 )270-1 1 99. The examiner can 
normally be reached on Monday-Friday (8:30 AM-5:00 PM). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Marsha D. Banks-Harold can be reached on 571-272-7905. The fax phone number for the organization 
where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent Application 
Information Retrieval (PAIR) system. Status information for published applications may be obtained from 
either Private PAIR or Public PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic Business Center (EBC) 
at 866-21 7-91 97 (toll-free). If you would like assistance from a USPTO Customer Service Representative 
or access to the automated information system, call 800-786-9199 (IN USA OR CANADA) or 571-272- 
1000. 

/Marsha D. Banks-Harold/ 

Supervisory Patent Examiner, Art Unit 2482 

/Christopher Findley/ 



